Split graph
GRAPH WHICH PARTITIONS INTO A CLIQUE AND INDEPENDENT SET
Join decomposition; Double split graph
In graph theory, a branch of mathematics, a split graph is a graph in which the vertices can be partitioned into a clique and an independent set. Split graphs were first studied by , and independently introduced by .